The asymptotic closed-loop approach to predictive vector quantizer design with application in video coding
نویسندگان
چکیده
The basic vector quantization (VQ) technique employed in video coding belongs to the category of predictive vector quantization (PVQ), as it involves quantization of the (motion compensated) frame prediction error. It is well known that the design of PVQ suffers from fundamental difficulties, due to the prediction loop, which have an impact on the convergence and the stability of the design procedure. We propose an approach to PVQ design that enjoys the stability of open-loop design while it ensures ultimate optimization of the closed-loop system. The method is derived for general predictive quantization, and we demonstrate it on video compression at low bit rates, where it provides substantial improvement over standard open and closed loop design techniques. Further, the approach outperforms standard DCT-based video coding.
منابع مشابه
Predictive multistage vector quantizer design using asymptotic closed-loop optimization
This correspondence builds on the asymptotic closed-loop approach to predictive vector quantizer design (Khalil et al. 2001), and extends it to the design of predictive multistage vector quantizers for low bit rate video coding. The design approach resolves longstanding shortcomings, in particular, design stability and empty-cell problems. Simulation results show substantial gains over traditio...
متن کاملDesign of Predictive Vector Quantizer for Image Coding
Due to the prediction loop, instability is a major difficulty in the design of a predictive quantizer. The conventional open-loop method enjoys good stability but suffers from poor performance. In contrast, the closed-loop method may be able to perform better but it can not guarantee a complete convergence and so it is unstable. Recently, the asymptotic closed-loop approach was proposed to bene...
متن کاملPredictive vector quantizer design using deterministic annealing
A new approach is proposed for predictive vector quantizer (PVQ) design, which is inherently probabilistic, and is based on ideas from information theory and analogies to statistical physics. The approach effectively resolves three longstanding fundamental shortcomings of standard PVQ design. The first complication is due to the PVQ prediction loop, which has a detrimental impact on the converg...
متن کاملModulus quantization for matching-pursuit video coding
Overcomplete signal decomposition using matching pursuits has been shown to be an eecient technique for coding motion residual images in a hybrid video coder. Unlike orthogonal decomposition, matching pursuit uses an in-the-loop modulus quantizer which must be speciied before coding begins. This complicates the quantizer design, since the optimal quantizer depends on the statistics of the match...
متن کاملGradient algorithms for designing predictive vector quantizers
A predictive vector quantizer (PVQ) is a vector extension of a predictive quantizer. It consists of two parts: a conventional memoryless vector quantizer (VQ) and a vector predictor. Two gradient algorithms for designing a PVQ are developed in this paper: the steepest descent (SD) algorithm and the stochastic gradient (SG) algorithm. Both have the property of improving the quantizer and the pre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
دوره 10 1 شماره
صفحات -
تاریخ انتشار 2001